﻿// Longest Ordered Subsequence POJ - 2533.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-2533#author=GPT_zh

如果 a1 < a2 < ... < aN，则数值序列 ai 是有序的。给定数值序列 (a1, a2, ..., aN) 的子序列可以是任何序列 (ai1, ai2, ..., aiK)，其中 1 <= i1 < i2 < ... < iK <= N。例如，序列 (1, 7, 3, 5, 9, 4, 8) 有有序子序列，例如 (1, 7)，(3, 4, 8) 等等。所有最长的有序子序列长度为 4，例如 (1, 3, 5, 8)。

给定数值序列，你的程序需要找到其最长有序子序列的长度。
输入
输入文件的第一行包含序列长度 N。第二行包含序列的元素 - 每个元素是范围在 0 到 10000 之间的 N 个整数，用空格分隔。1 <= N <= 1000
输出
输出文件必须包含一个整数 - 给定序列的最长有序子序列的长度。

7
1 7 3 5 9 4 8


4

*/
int main()
{
    std::cout << "Hello World!\n";
}

 